{
  "nbformat": 4,
  "nbformat_minor": 0,
  "metadata": {
    "colab": {
      "name": "XLNet.ipynb",
      "version": "0.3.2",
      "provenance": [],
      "collapsed_sections": []
    },
    "kernelspec": {
      "name": "python3",
      "display_name": "Python 3"
    },
    "accelerator": "GPU"
  },
  "cells": [
    {
      "cell_type": "code",
      "metadata": {
        "id": "ayaYxaMPq5RF",
        "colab_type": "code",
        "outputId": "7ece05c3-51fc-43de-bfae-22d47cc97a10",
        "colab": {
          "base_uri": "https://localhost:8080/",
          "height": 119
        }
      },
      "source": [
        "!git clone https://github.com/graykode/xlnet-Pytorch"
      ],
      "execution_count": 5,
      "outputs": [
        {
          "output_type": "stream",
          "text": [
            "Cloning into 'xlnet-Pytorch'...\n",
            "remote: Enumerating objects: 32, done.\u001b[K\n",
            "remote: Counting objects: 100% (32/32), done.\u001b[K\n",
            "remote: Compressing objects: 100% (20/20), done.\u001b[K\n",
            "remote: Total 32 (delta 16), reused 27 (delta 11), pack-reused 0\n",
            "Unpacking objects: 100% (32/32), done.\n"
          ],
          "name": "stdout"
        }
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "iP2YYduXrFWb",
        "colab_type": "code",
        "outputId": "fe3851e1-e1cb-4913-eb8b-02724538ffc6",
        "colab": {
          "base_uri": "https://localhost:8080/",
          "height": 34
        }
      },
      "source": [
        "%cd xlnet-Pytorch"
      ],
      "execution_count": 6,
      "outputs": [
        {
          "output_type": "stream",
          "text": [
            "/content/xlnet-Pytorch/xlnet-Pytorch\n"
          ],
          "name": "stdout"
        }
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "ijR047EprRIH",
        "colab_type": "code",
        "outputId": "ed80eb1e-f2f7-4035-d7b4-6dae19dced9a",
        "colab": {
          "base_uri": "https://localhost:8080/",
          "height": 326
        }
      },
      "source": [
        "!pip install pytorch_pretrained_bert"
      ],
      "execution_count": 7,
      "outputs": [
        {
          "output_type": "stream",
          "text": [
            "Requirement already satisfied: pytorch_pretrained_bert in /usr/local/lib/python3.6/dist-packages (0.6.2)\n",
            "Requirement already satisfied: torch>=0.4.1 in /usr/local/lib/python3.6/dist-packages (from pytorch_pretrained_bert) (1.1.0)\n",
            "Requirement already satisfied: requests in /usr/local/lib/python3.6/dist-packages (from pytorch_pretrained_bert) (2.21.0)\n",
            "Requirement already satisfied: tqdm in /usr/local/lib/python3.6/dist-packages (from pytorch_pretrained_bert) (4.28.1)\n",
            "Requirement already satisfied: numpy in /usr/local/lib/python3.6/dist-packages (from pytorch_pretrained_bert) (1.16.4)\n",
            "Requirement already satisfied: regex in /usr/local/lib/python3.6/dist-packages (from pytorch_pretrained_bert) (2019.6.8)\n",
            "Requirement already satisfied: boto3 in /usr/local/lib/python3.6/dist-packages (from pytorch_pretrained_bert) (1.9.167)\n",
            "Requirement already satisfied: urllib3<1.25,>=1.21.1 in /usr/local/lib/python3.6/dist-packages (from requests->pytorch_pretrained_bert) (1.24.3)\n",
            "Requirement already satisfied: idna<2.9,>=2.5 in /usr/local/lib/python3.6/dist-packages (from requests->pytorch_pretrained_bert) (2.8)\n",
            "Requirement already satisfied: certifi>=2017.4.17 in /usr/local/lib/python3.6/dist-packages (from requests->pytorch_pretrained_bert) (2019.3.9)\n",
            "Requirement already satisfied: chardet<3.1.0,>=3.0.2 in /usr/local/lib/python3.6/dist-packages (from requests->pytorch_pretrained_bert) (3.0.4)\n",
            "Requirement already satisfied: s3transfer<0.3.0,>=0.2.0 in /usr/local/lib/python3.6/dist-packages (from boto3->pytorch_pretrained_bert) (0.2.1)\n",
            "Requirement already satisfied: botocore<1.13.0,>=1.12.167 in /usr/local/lib/python3.6/dist-packages (from boto3->pytorch_pretrained_bert) (1.12.167)\n",
            "Requirement already satisfied: jmespath<1.0.0,>=0.7.1 in /usr/local/lib/python3.6/dist-packages (from boto3->pytorch_pretrained_bert) (0.9.4)\n",
            "Requirement already satisfied: docutils>=0.10 in /usr/local/lib/python3.6/dist-packages (from botocore<1.13.0,>=1.12.167->boto3->pytorch_pretrained_bert) (0.14)\n",
            "Requirement already satisfied: python-dateutil<3.0.0,>=2.1; python_version >= \"2.7\" in /usr/local/lib/python3.6/dist-packages (from botocore<1.13.0,>=1.12.167->boto3->pytorch_pretrained_bert) (2.5.3)\n",
            "Requirement already satisfied: six>=1.5 in /usr/local/lib/python3.6/dist-packages (from python-dateutil<3.0.0,>=2.1; python_version >= \"2.7\"->botocore<1.13.0,>=1.12.167->boto3->pytorch_pretrained_bert) (1.12.0)\n"
          ],
          "name": "stdout"
        }
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "id": "BkV6fPyArNbN",
        "colab_type": "code",
        "outputId": "6c84ac20-3e16-4abc-c9ab-0d5d540d090a",
        "colab": {
          "base_uri": "https://localhost:8080/",
          "height": 1000
        }
      },
      "source": [
        "!python main.py"
      ],
      "execution_count": 4,
      "outputs": [
        {
          "output_type": "stream",
          "text": [
            "100% 231508/231508 [00:00<00:00, 418264.00B/s]\n",
            "Number of Step: 0001 cost = 26.299185\n",
            "Number of Step: 0001 cost = 25.861174\n",
            "Number of Step: 0001 cost = 26.162863\n",
            "Number of Step: 0001 cost = 26.079767\n",
            "Number of Step: 0001 cost = 25.013128\n",
            "Number of Step: 0001 cost = 25.666861\n",
            "Number of Step: 0001 cost = 25.705088\n",
            "Number of Step: 0001 cost = 24.955669\n",
            "Number of Step: 0002 cost = 24.116352\n",
            "Number of Step: 0002 cost = 25.042078\n",
            "Number of Step: 0002 cost = 24.091347\n",
            "Number of Step: 0002 cost = 25.537655\n",
            "Number of Step: 0002 cost = 24.248133\n",
            "Number of Step: 0002 cost = 25.824280\n",
            "Number of Step: 0002 cost = 24.787397\n",
            "Number of Step: 0002 cost = 26.053616\n",
            "Number of Step: 0003 cost = 25.367481\n",
            "Number of Step: 0003 cost = 25.543600\n",
            "Number of Step: 0003 cost = 25.891920\n",
            "Number of Step: 0003 cost = 24.980560\n",
            "Number of Step: 0003 cost = 25.297611\n",
            "Number of Step: 0003 cost = 25.850960\n",
            "Number of Step: 0003 cost = 25.115484\n",
            "Number of Step: 0003 cost = 23.884501\n",
            "Number of Step: 0004 cost = 24.838873\n",
            "Number of Step: 0004 cost = 25.575075\n",
            "Number of Step: 0004 cost = 26.392899\n",
            "Number of Step: 0004 cost = 24.445896\n",
            "Number of Step: 0004 cost = 24.398573\n",
            "Number of Step: 0004 cost = 25.106733\n",
            "Number of Step: 0004 cost = 26.140654\n",
            "Number of Step: 0004 cost = 25.236158\n",
            "Number of Step: 0005 cost = 24.996521\n",
            "Number of Step: 0005 cost = 25.761152\n",
            "Number of Step: 0005 cost = 25.200850\n",
            "Number of Step: 0005 cost = 23.871277\n",
            "Number of Step: 0005 cost = 24.210709\n",
            "Number of Step: 0005 cost = 23.889694\n",
            "Number of Step: 0005 cost = 24.945341\n",
            "Number of Step: 0005 cost = 25.475309\n",
            "Number of Step: 0006 cost = 25.655682\n",
            "Number of Step: 0006 cost = 24.298883\n",
            "Number of Step: 0006 cost = 25.119278\n",
            "Number of Step: 0006 cost = 25.098862\n",
            "Number of Step: 0006 cost = 25.151922\n",
            "Number of Step: 0006 cost = 25.285501\n",
            "Number of Step: 0006 cost = 24.107182\n",
            "Number of Step: 0006 cost = 23.748384\n",
            "Number of Step: 0007 cost = 24.113546\n",
            "Number of Step: 0007 cost = 25.006632\n",
            "Number of Step: 0007 cost = 24.332354\n",
            "Number of Step: 0007 cost = 25.120981\n",
            "Number of Step: 0007 cost = 24.404642\n",
            "Number of Step: 0007 cost = 24.650999\n",
            "Number of Step: 0007 cost = 24.360918\n",
            "Number of Step: 0007 cost = 23.753399\n",
            "Number of Step: 0008 cost = 24.496143\n",
            "Number of Step: 0008 cost = 24.459608\n",
            "Number of Step: 0008 cost = 24.346823\n",
            "Number of Step: 0008 cost = 25.390636\n",
            "Number of Step: 0008 cost = 25.017641\n",
            "Number of Step: 0008 cost = 24.501677\n",
            "Number of Step: 0008 cost = 23.598795\n",
            "Number of Step: 0008 cost = 24.301554\n",
            "Number of Step: 0009 cost = 25.410679\n",
            "Number of Step: 0009 cost = 24.467159\n",
            "Number of Step: 0009 cost = 24.054974\n",
            "Number of Step: 0009 cost = 23.793539\n",
            "Number of Step: 0009 cost = 23.268635\n",
            "Number of Step: 0009 cost = 24.078022\n",
            "Number of Step: 0009 cost = 24.316879\n",
            "Number of Step: 0009 cost = 23.515970\n",
            "Number of Step: 0010 cost = 24.067686\n",
            "Number of Step: 0010 cost = 24.360920\n",
            "Number of Step: 0010 cost = 25.631681\n",
            "Number of Step: 0010 cost = 23.218294\n",
            "Number of Step: 0010 cost = 24.856960\n",
            "Number of Step: 0010 cost = 23.544510\n",
            "Number of Step: 0010 cost = 23.410534\n",
            "Number of Step: 0010 cost = 23.849169\n",
            "Number of Step: 0011 cost = 24.627134\n",
            "Number of Step: 0011 cost = 25.954533\n",
            "Number of Step: 0011 cost = 24.426609\n",
            "Number of Step: 0011 cost = 25.764784\n",
            "Number of Step: 0011 cost = 25.585995\n",
            "Number of Step: 0011 cost = 25.143883\n",
            "Number of Step: 0011 cost = 22.926973\n",
            "Number of Step: 0011 cost = 24.910206\n",
            "Number of Step: 0012 cost = 23.564455\n",
            "Number of Step: 0012 cost = 24.482298\n",
            "Number of Step: 0012 cost = 24.107456\n",
            "Number of Step: 0012 cost = 23.281023\n",
            "Number of Step: 0012 cost = 24.001156\n",
            "Number of Step: 0012 cost = 23.877611\n",
            "Number of Step: 0012 cost = 23.695135\n",
            "Number of Step: 0012 cost = 23.912651\n",
            "Number of Step: 0013 cost = 24.788204\n",
            "Number of Step: 0013 cost = 24.605497\n",
            "Number of Step: 0013 cost = 23.714304\n",
            "Number of Step: 0013 cost = 24.666931\n",
            "Number of Step: 0013 cost = 24.020756\n",
            "Number of Step: 0013 cost = 23.386766\n",
            "Number of Step: 0013 cost = 24.413082\n",
            "Number of Step: 0013 cost = 24.092968\n",
            "Number of Step: 0014 cost = 22.983570\n",
            "Number of Step: 0014 cost = 25.068871\n",
            "Number of Step: 0014 cost = 23.518705\n",
            "Number of Step: 0014 cost = 23.637272\n",
            "Number of Step: 0014 cost = 22.940498\n",
            "Number of Step: 0014 cost = 25.140924\n",
            "Number of Step: 0014 cost = 23.010714\n",
            "Number of Step: 0014 cost = 23.191177\n",
            "Number of Step: 0015 cost = 22.630165\n",
            "Number of Step: 0015 cost = 23.283859\n",
            "Number of Step: 0015 cost = 23.364052\n",
            "Number of Step: 0015 cost = 24.416988\n",
            "Number of Step: 0015 cost = 24.014668\n",
            "Number of Step: 0015 cost = 22.869274\n",
            "Number of Step: 0015 cost = 23.760340\n",
            "Number of Step: 0015 cost = 23.840309\n",
            "Number of Step: 0016 cost = 23.310936\n",
            "Number of Step: 0016 cost = 24.574957\n",
            "Number of Step: 0016 cost = 23.376127\n",
            "Number of Step: 0016 cost = 24.164631\n",
            "Number of Step: 0016 cost = 23.071663\n",
            "Number of Step: 0016 cost = 23.024294\n",
            "Number of Step: 0016 cost = 23.181185\n",
            "Number of Step: 0016 cost = 24.051889\n",
            "Number of Step: 0017 cost = 23.288946\n",
            "Number of Step: 0017 cost = 24.085411\n",
            "Number of Step: 0017 cost = 22.379274\n",
            "Number of Step: 0017 cost = 24.024132\n",
            "Number of Step: 0017 cost = 24.557764\n",
            "Number of Step: 0017 cost = 24.751358\n",
            "Number of Step: 0017 cost = 23.339399\n",
            "Number of Step: 0017 cost = 23.635082\n",
            "Number of Step: 0018 cost = 22.173685\n",
            "Number of Step: 0018 cost = 23.776503\n",
            "Number of Step: 0018 cost = 23.752548\n",
            "Number of Step: 0018 cost = 23.538460\n",
            "Number of Step: 0018 cost = 22.357494\n",
            "Number of Step: 0018 cost = 23.622934\n",
            "Number of Step: 0018 cost = 23.631004\n",
            "Number of Step: 0018 cost = 22.551394\n",
            "Number of Step: 0019 cost = 22.947685\n",
            "Number of Step: 0019 cost = 22.403502\n",
            "Number of Step: 0019 cost = 22.972301\n",
            "Number of Step: 0019 cost = 21.893215\n",
            "Number of Step: 0019 cost = 23.263187\n",
            "Number of Step: 0019 cost = 22.995371\n",
            "Number of Step: 0019 cost = 22.956581\n",
            "Number of Step: 0019 cost = 23.096869\n",
            "Number of Step: 0020 cost = 23.094641\n",
            "Number of Step: 0020 cost = 22.921461\n",
            "Number of Step: 0020 cost = 23.298218\n",
            "Number of Step: 0020 cost = 22.579227\n",
            "Number of Step: 0020 cost = 24.224125\n",
            "Number of Step: 0020 cost = 23.881729\n",
            "Number of Step: 0020 cost = 21.861792\n",
            "Number of Step: 0020 cost = 22.777273\n",
            "Number of Step: 0021 cost = 22.222363\n",
            "Number of Step: 0021 cost = 21.119030\n",
            "Number of Step: 0021 cost = 23.907051\n",
            "Number of Step: 0021 cost = 23.819723\n",
            "Number of Step: 0021 cost = 23.788166\n",
            "Number of Step: 0021 cost = 23.229645\n",
            "Number of Step: 0021 cost = 24.274410\n",
            "Number of Step: 0021 cost = 22.877367\n",
            "Number of Step: 0022 cost = 22.700832\n",
            "Number of Step: 0022 cost = 23.184784\n",
            "Number of Step: 0022 cost = 22.714603\n",
            "Number of Step: 0022 cost = 23.461004\n",
            "Number of Step: 0022 cost = 21.954988\n",
            "Number of Step: 0022 cost = 21.957075\n",
            "Number of Step: 0022 cost = 22.306690\n",
            "Number of Step: 0022 cost = 23.725677\n",
            "Number of Step: 0023 cost = 22.276127\n",
            "Number of Step: 0023 cost = 23.766611\n",
            "Number of Step: 0023 cost = 22.990093\n",
            "Number of Step: 0023 cost = 23.687693\n",
            "Number of Step: 0023 cost = 23.503782\n",
            "Number of Step: 0023 cost = 22.529320\n",
            "Number of Step: 0023 cost = 23.205400\n",
            "Number of Step: 0023 cost = 22.896313\n",
            "Number of Step: 0024 cost = 22.109776\n",
            "Number of Step: 0024 cost = 22.556622\n",
            "Number of Step: 0024 cost = 22.328550\n",
            "Number of Step: 0024 cost = 22.092735\n",
            "Number of Step: 0024 cost = 23.011541\n",
            "Number of Step: 0024 cost = 23.419533\n",
            "Number of Step: 0024 cost = 22.668753\n",
            "Number of Step: 0024 cost = 22.147079\n",
            "Number of Step: 0025 cost = 21.928825\n",
            "Number of Step: 0025 cost = 23.278080\n",
            "Number of Step: 0025 cost = 23.145954\n",
            "Number of Step: 0025 cost = 22.317205\n",
            "Number of Step: 0025 cost = 22.680893\n",
            "Number of Step: 0025 cost = 22.483362\n",
            "Number of Step: 0025 cost = 22.365522\n",
            "Number of Step: 0025 cost = 22.656649\n",
            "Number of Step: 0026 cost = 21.763489\n",
            "Number of Step: 0026 cost = 21.822924\n",
            "Number of Step: 0026 cost = 22.338774\n",
            "Number of Step: 0026 cost = 22.268866\n",
            "Number of Step: 0026 cost = 22.320282\n",
            "Number of Step: 0026 cost = 22.410757\n",
            "Number of Step: 0026 cost = 22.637495\n",
            "Number of Step: 0026 cost = 22.134693\n",
            "Number of Step: 0027 cost = 23.152620\n",
            "Number of Step: 0027 cost = 21.620134\n",
            "Number of Step: 0027 cost = 22.444149\n",
            "Number of Step: 0027 cost = 22.397623\n",
            "Number of Step: 0027 cost = 22.449764\n",
            "Number of Step: 0027 cost = 22.904938\n",
            "Number of Step: 0027 cost = 22.601612\n",
            "Number of Step: 0027 cost = 22.304131\n",
            "Number of Step: 0028 cost = 20.434067\n",
            "Number of Step: 0028 cost = 22.794069\n",
            "Number of Step: 0028 cost = 23.426819\n",
            "Number of Step: 0028 cost = 22.357069\n",
            "Number of Step: 0028 cost = 22.608589\n",
            "Number of Step: 0028 cost = 22.465258\n",
            "Number of Step: 0028 cost = 22.891714\n",
            "Number of Step: 0028 cost = 21.988979\n",
            "Number of Step: 0029 cost = 22.498970\n",
            "Number of Step: 0029 cost = 21.521902\n",
            "Number of Step: 0029 cost = 23.053669\n",
            "Number of Step: 0029 cost = 22.357464\n",
            "Number of Step: 0029 cost = 21.904669\n",
            "Number of Step: 0029 cost = 21.634151\n",
            "Number of Step: 0029 cost = 20.249266\n",
            "Number of Step: 0029 cost = 22.062521\n",
            "Number of Step: 0030 cost = 22.270859\n",
            "Number of Step: 0030 cost = 22.696949\n",
            "Number of Step: 0030 cost = 22.070248\n",
            "Number of Step: 0030 cost = 22.543518\n",
            "Number of Step: 0030 cost = 23.614525\n",
            "Number of Step: 0030 cost = 22.858721\n",
            "Number of Step: 0030 cost = 21.260269\n",
            "Number of Step: 0030 cost = 21.462461\n",
            "Number of Step: 0031 cost = 22.491512\n",
            "Number of Step: 0031 cost = 21.529919\n",
            "Number of Step: 0031 cost = 22.923733\n",
            "Number of Step: 0031 cost = 21.869879\n",
            "Number of Step: 0031 cost = 22.435644\n",
            "Number of Step: 0031 cost = 22.430405\n",
            "Number of Step: 0031 cost = 22.144842\n",
            "Number of Step: 0031 cost = 21.964941\n",
            "Number of Step: 0032 cost = 22.055660\n",
            "Number of Step: 0032 cost = 22.045565\n",
            "Number of Step: 0032 cost = 21.927069\n",
            "Number of Step: 0032 cost = 21.248281\n",
            "Number of Step: 0032 cost = 21.617807\n",
            "Number of Step: 0032 cost = 20.935833\n",
            "Number of Step: 0032 cost = 22.303843\n",
            "Number of Step: 0032 cost = 22.419876\n",
            "Number of Step: 0033 cost = 21.030119\n",
            "Number of Step: 0033 cost = 22.250040\n",
            "Number of Step: 0033 cost = 20.650230\n",
            "Number of Step: 0033 cost = 22.192366\n",
            "Number of Step: 0033 cost = 21.154890\n",
            "Number of Step: 0033 cost = 22.080959\n",
            "Number of Step: 0033 cost = 21.871065\n",
            "Number of Step: 0033 cost = 22.260691\n",
            "Number of Step: 0034 cost = 21.728571\n",
            "Number of Step: 0034 cost = 22.007542\n",
            "Number of Step: 0034 cost = 21.078880\n",
            "Number of Step: 0034 cost = 21.850500\n",
            "Number of Step: 0034 cost = 21.490084\n",
            "Number of Step: 0034 cost = 21.671848\n",
            "Number of Step: 0034 cost = 22.391680\n",
            "Number of Step: 0034 cost = 21.705509\n",
            "Number of Step: 0035 cost = 21.543411\n",
            "Number of Step: 0035 cost = 21.777857\n",
            "Number of Step: 0035 cost = 21.447199\n",
            "Number of Step: 0035 cost = 22.119251\n",
            "Number of Step: 0035 cost = 22.220009\n",
            "Number of Step: 0035 cost = 19.819977\n",
            "Number of Step: 0035 cost = 21.531845\n",
            "Number of Step: 0035 cost = 21.998089\n",
            "Number of Step: 0036 cost = 21.735443\n",
            "Number of Step: 0036 cost = 21.648676\n",
            "Number of Step: 0036 cost = 21.940975\n",
            "Number of Step: 0036 cost = 20.961882\n",
            "Number of Step: 0036 cost = 20.211729\n",
            "Number of Step: 0036 cost = 22.080381\n",
            "Number of Step: 0036 cost = 21.906378\n",
            "Number of Step: 0036 cost = 20.907700\n",
            "Number of Step: 0037 cost = 22.363924\n",
            "Number of Step: 0037 cost = 21.551998\n",
            "Number of Step: 0037 cost = 21.930584\n",
            "Number of Step: 0037 cost = 21.773323\n",
            "Number of Step: 0037 cost = 21.142616\n",
            "Number of Step: 0037 cost = 21.637774\n",
            "Number of Step: 0037 cost = 22.236561\n",
            "Number of Step: 0037 cost = 22.778532\n",
            "Number of Step: 0038 cost = 21.648951\n",
            "Number of Step: 0038 cost = 21.444340\n",
            "Number of Step: 0038 cost = 21.856207\n",
            "Number of Step: 0038 cost = 22.085463\n",
            "Number of Step: 0038 cost = 21.862345\n",
            "Number of Step: 0038 cost = 21.632576\n",
            "Number of Step: 0038 cost = 20.948652\n",
            "Number of Step: 0038 cost = 21.160299\n",
            "Number of Step: 0039 cost = 22.679569\n",
            "Number of Step: 0039 cost = 22.160774\n",
            "Number of Step: 0039 cost = 20.349392\n",
            "Number of Step: 0039 cost = 21.426294\n",
            "Number of Step: 0039 cost = 21.323292\n",
            "Number of Step: 0039 cost = 20.700750\n",
            "Number of Step: 0039 cost = 19.951761\n",
            "Number of Step: 0039 cost = 21.798811\n",
            "Number of Step: 0040 cost = 20.747545\n",
            "Number of Step: 0040 cost = 21.327257\n",
            "Number of Step: 0040 cost = 20.517118\n",
            "Number of Step: 0040 cost = 20.885836\n",
            "Number of Step: 0040 cost = 22.016651\n",
            "Number of Step: 0040 cost = 21.293856\n",
            "Number of Step: 0040 cost = 20.931459\n",
            "Number of Step: 0040 cost = 21.169933\n",
            "Number of Step: 0041 cost = 20.563751\n",
            "Number of Step: 0041 cost = 21.146351\n",
            "Number of Step: 0041 cost = 20.402386\n",
            "Number of Step: 0041 cost = 20.247446\n",
            "Number of Step: 0041 cost = 20.776196\n",
            "Number of Step: 0041 cost = 19.906986\n",
            "Number of Step: 0041 cost = 21.070517\n",
            "Number of Step: 0041 cost = 20.296288\n",
            "Number of Step: 0042 cost = 22.144644\n",
            "Number of Step: 0042 cost = 21.261848\n",
            "Number of Step: 0042 cost = 21.801069\n",
            "Number of Step: 0042 cost = 21.594389\n",
            "Number of Step: 0042 cost = 21.601309\n",
            "Number of Step: 0042 cost = 21.305853\n",
            "Number of Step: 0042 cost = 22.010830\n",
            "Number of Step: 0042 cost = 20.897848\n",
            "Number of Step: 0043 cost = 20.145580\n",
            "Number of Step: 0043 cost = 20.813745\n",
            "Number of Step: 0043 cost = 20.590549\n",
            "Number of Step: 0043 cost = 21.520615\n",
            "Number of Step: 0043 cost = 21.588079\n",
            "Number of Step: 0043 cost = 21.597328\n",
            "Number of Step: 0043 cost = 21.607746\n",
            "Number of Step: 0043 cost = 21.700638\n",
            "Number of Step: 0044 cost = 21.086859\n",
            "Number of Step: 0044 cost = 20.642982\n",
            "Number of Step: 0044 cost = 20.240429\n",
            "Number of Step: 0044 cost = 21.358030\n",
            "Number of Step: 0044 cost = 20.559532\n",
            "Number of Step: 0044 cost = 21.468231\n",
            "Number of Step: 0044 cost = 18.892157\n",
            "Number of Step: 0044 cost = 20.416586\n",
            "Number of Step: 0045 cost = 22.413452\n",
            "Number of Step: 0045 cost = 20.464434\n",
            "Number of Step: 0045 cost = 20.259840\n",
            "Number of Step: 0045 cost = 19.961233\n",
            "Number of Step: 0045 cost = 21.648184\n",
            "Number of Step: 0045 cost = 20.172035\n",
            "Number of Step: 0045 cost = 20.020864\n",
            "Number of Step: 0045 cost = 21.115805\n",
            "Number of Step: 0046 cost = 20.295105\n",
            "Number of Step: 0046 cost = 21.123190\n",
            "Number of Step: 0046 cost = 20.192799\n",
            "Number of Step: 0046 cost = 21.497696\n",
            "Number of Step: 0046 cost = 20.283506\n",
            "Number of Step: 0046 cost = 20.353373\n",
            "Number of Step: 0046 cost = 21.410826\n",
            "Number of Step: 0046 cost = 20.060562\n",
            "Number of Step: 0047 cost = 20.613169\n",
            "Number of Step: 0047 cost = 21.671728\n",
            "Number of Step: 0047 cost = 19.864946\n",
            "Number of Step: 0047 cost = 20.989864\n",
            "Number of Step: 0047 cost = 20.588034\n",
            "Number of Step: 0047 cost = 20.573233\n",
            "Number of Step: 0047 cost = 20.943060\n",
            "Number of Step: 0047 cost = 20.618057\n",
            "Number of Step: 0048 cost = 20.469118\n",
            "Number of Step: 0048 cost = 19.834934\n",
            "Number of Step: 0048 cost = 20.439869\n",
            "Number of Step: 0048 cost = 19.947546\n",
            "Number of Step: 0048 cost = 19.776983\n",
            "Number of Step: 0048 cost = 20.157717\n",
            "Number of Step: 0048 cost = 20.530584\n",
            "Number of Step: 0048 cost = 20.621025\n",
            "Number of Step: 0049 cost = 20.297810\n",
            "Number of Step: 0049 cost = 20.466293\n",
            "Number of Step: 0049 cost = 20.277691\n",
            "Number of Step: 0049 cost = 19.828459\n",
            "Number of Step: 0049 cost = 20.133368\n",
            "Number of Step: 0049 cost = 20.968479\n",
            "Number of Step: 0049 cost = 19.882719\n",
            "Number of Step: 0049 cost = 18.925854\n",
            "Number of Step: 0050 cost = 19.301132\n",
            "Number of Step: 0050 cost = 20.110096\n",
            "Number of Step: 0050 cost = 19.726845\n",
            "Number of Step: 0050 cost = 19.612841\n",
            "Number of Step: 0050 cost = 21.341433\n",
            "Number of Step: 0050 cost = 19.957525\n",
            "Number of Step: 0050 cost = 20.750641\n",
            "Number of Step: 0050 cost = 19.585604\n",
            "Number of Step: 0051 cost = 20.252506\n",
            "Number of Step: 0051 cost = 20.737688\n",
            "Number of Step: 0051 cost = 19.447847\n",
            "Number of Step: 0051 cost = 21.109488\n",
            "Number of Step: 0051 cost = 20.200754\n",
            "Number of Step: 0051 cost = 20.505079\n",
            "Number of Step: 0051 cost = 20.696692\n",
            "Number of Step: 0051 cost = 21.314342\n",
            "Number of Step: 0052 cost = 18.995667\n",
            "Number of Step: 0052 cost = 19.546761\n",
            "Number of Step: 0052 cost = 20.188692\n",
            "Number of Step: 0052 cost = 20.453053\n",
            "Number of Step: 0052 cost = 18.985550\n",
            "Number of Step: 0052 cost = 20.688198\n",
            "Number of Step: 0052 cost = 19.881287\n",
            "Number of Step: 0052 cost = 19.692705\n",
            "Number of Step: 0053 cost = 21.027081\n",
            "Number of Step: 0053 cost = 19.673756\n",
            "Number of Step: 0053 cost = 20.669489\n",
            "Number of Step: 0053 cost = 19.392540\n",
            "Number of Step: 0053 cost = 19.796257\n",
            "Number of Step: 0053 cost = 20.843779\n",
            "Number of Step: 0053 cost = 20.343000\n",
            "Number of Step: 0053 cost = 19.988203\n",
            "Number of Step: 0054 cost = 19.376358\n",
            "Number of Step: 0054 cost = 18.737743\n",
            "Number of Step: 0054 cost = 19.616598\n",
            "Number of Step: 0054 cost = 18.932737\n",
            "Number of Step: 0054 cost = 20.735094\n",
            "Number of Step: 0054 cost = 20.219381\n",
            "Number of Step: 0054 cost = 20.130972\n",
            "Number of Step: 0054 cost = 19.450148\n",
            "Number of Step: 0055 cost = 18.508867\n",
            "Number of Step: 0055 cost = 20.512484\n",
            "Number of Step: 0055 cost = 20.341122\n",
            "Number of Step: 0055 cost = 20.939161\n",
            "Number of Step: 0055 cost = 20.921871\n",
            "Number of Step: 0055 cost = 18.596462\n",
            "Number of Step: 0055 cost = 19.717844\n",
            "Number of Step: 0055 cost = 19.101641\n",
            "Number of Step: 0056 cost = 19.201128\n",
            "Number of Step: 0056 cost = 19.193102\n",
            "Number of Step: 0056 cost = 20.116600\n",
            "Number of Step: 0056 cost = 19.417250\n",
            "Number of Step: 0056 cost = 20.242432\n",
            "Number of Step: 0056 cost = 19.264370\n",
            "Number of Step: 0056 cost = 19.881472\n",
            "Number of Step: 0056 cost = 18.565615\n",
            "Number of Step: 0057 cost = 18.786987\n",
            "Number of Step: 0057 cost = 19.718266\n",
            "Number of Step: 0057 cost = 20.988651\n",
            "Number of Step: 0057 cost = 18.925314\n",
            "Number of Step: 0057 cost = 19.604288\n",
            "Number of Step: 0057 cost = 20.408951\n",
            "Number of Step: 0057 cost = 19.542969\n",
            "Number of Step: 0057 cost = 19.413477\n",
            "Number of Step: 0058 cost = 20.094835\n",
            "Number of Step: 0058 cost = 19.935198\n",
            "Number of Step: 0058 cost = 20.000544\n",
            "Number of Step: 0058 cost = 19.038767\n",
            "Number of Step: 0058 cost = 19.766483\n",
            "Number of Step: 0058 cost = 19.640085\n",
            "Number of Step: 0058 cost = 19.713690\n",
            "Number of Step: 0058 cost = 19.069868\n",
            "Number of Step: 0059 cost = 20.695675\n",
            "Number of Step: 0059 cost = 18.600542\n",
            "Number of Step: 0059 cost = 20.206831\n",
            "Number of Step: 0059 cost = 19.218363\n",
            "Number of Step: 0059 cost = 20.146311\n",
            "Number of Step: 0059 cost = 20.238882\n",
            "Number of Step: 0059 cost = 19.937920\n",
            "Number of Step: 0059 cost = 18.828552\n",
            "Number of Step: 0060 cost = 18.958557\n",
            "Number of Step: 0060 cost = 20.044477\n",
            "Number of Step: 0060 cost = 19.873934\n",
            "Number of Step: 0060 cost = 19.420803\n",
            "Number of Step: 0060 cost = 19.914637\n",
            "Number of Step: 0060 cost = 18.239677\n",
            "Number of Step: 0060 cost = 18.858553\n",
            "Number of Step: 0060 cost = 19.074484\n",
            "Number of Step: 0061 cost = 19.019659\n",
            "Number of Step: 0061 cost = 19.953152\n",
            "Number of Step: 0061 cost = 19.777113\n",
            "Number of Step: 0061 cost = 20.127518\n",
            "Number of Step: 0061 cost = 19.441587\n",
            "Number of Step: 0061 cost = 20.103010\n",
            "Number of Step: 0061 cost = 19.744200\n",
            "Number of Step: 0061 cost = 20.644508\n",
            "Number of Step: 0062 cost = 19.728378\n",
            "Number of Step: 0062 cost = 19.435120\n",
            "Number of Step: 0062 cost = 19.840559\n",
            "Number of Step: 0062 cost = 18.457581\n",
            "Number of Step: 0062 cost = 19.384420\n",
            "Number of Step: 0062 cost = 19.274870\n",
            "Number of Step: 0062 cost = 19.981462\n",
            "Number of Step: 0062 cost = 18.948893\n",
            "Number of Step: 0063 cost = 20.056086\n",
            "Number of Step: 0063 cost = 18.939281\n",
            "Number of Step: 0063 cost = 19.173927\n",
            "Number of Step: 0063 cost = 18.720533\n",
            "Number of Step: 0063 cost = 17.662331\n",
            "Number of Step: 0063 cost = 18.570833\n",
            "Number of Step: 0063 cost = 19.597286\n",
            "Number of Step: 0063 cost = 20.456881\n",
            "Number of Step: 0064 cost = 20.077738\n",
            "Number of Step: 0064 cost = 19.628847\n",
            "Number of Step: 0064 cost = 19.091299\n",
            "Number of Step: 0064 cost = 18.709854\n",
            "Number of Step: 0064 cost = 18.878860\n",
            "Number of Step: 0064 cost = 19.234978\n",
            "Number of Step: 0064 cost = 19.819929\n",
            "Number of Step: 0064 cost = 19.293816\n",
            "Number of Step: 0065 cost = 18.452431\n",
            "Number of Step: 0065 cost = 18.643803\n",
            "Number of Step: 0065 cost = 18.060612\n",
            "Number of Step: 0065 cost = 19.449501\n",
            "Number of Step: 0065 cost = 18.175749\n",
            "Number of Step: 0065 cost = 19.265959\n",
            "Number of Step: 0065 cost = 19.055420\n",
            "Number of Step: 0065 cost = 20.121172\n",
            "Number of Step: 0066 cost = 18.595167\n",
            "Number of Step: 0066 cost = 18.821838\n",
            "Number of Step: 0066 cost = 17.799852\n",
            "Number of Step: 0066 cost = 17.803329\n",
            "Number of Step: 0066 cost = 18.767082\n",
            "Number of Step: 0066 cost = 19.105862\n",
            "Number of Step: 0066 cost = 20.024843\n",
            "Number of Step: 0066 cost = 19.094280\n",
            "Number of Step: 0067 cost = 19.719334\n",
            "Number of Step: 0067 cost = 19.748051\n",
            "Number of Step: 0067 cost = 18.628956\n",
            "Number of Step: 0067 cost = 19.446445\n",
            "Number of Step: 0067 cost = 18.864361\n",
            "Number of Step: 0067 cost = 19.247576\n",
            "Number of Step: 0067 cost = 19.597681\n",
            "Number of Step: 0067 cost = 18.425842\n",
            "Number of Step: 0068 cost = 18.854548\n",
            "Number of Step: 0068 cost = 19.533266\n",
            "Number of Step: 0068 cost = 18.578531\n",
            "Number of Step: 0068 cost = 19.277075\n",
            "Number of Step: 0068 cost = 19.370052\n",
            "Number of Step: 0068 cost = 18.791796\n",
            "Number of Step: 0068 cost = 19.355459\n",
            "Number of Step: 0068 cost = 19.153137\n",
            "Number of Step: 0069 cost = 19.308121\n",
            "Number of Step: 0069 cost = 19.086754\n",
            "Number of Step: 0069 cost = 18.994562\n",
            "Number of Step: 0069 cost = 18.890036\n",
            "Number of Step: 0069 cost = 19.419216\n",
            "Number of Step: 0069 cost = 18.398075\n",
            "Number of Step: 0069 cost = 18.872486\n",
            "Number of Step: 0069 cost = 19.547575\n",
            "Number of Step: 0070 cost = 20.047623\n",
            "Number of Step: 0070 cost = 18.613075\n",
            "Number of Step: 0070 cost = 17.807789\n",
            "Number of Step: 0070 cost = 18.225952\n",
            "Number of Step: 0070 cost = 17.380775\n",
            "Number of Step: 0070 cost = 19.216991\n",
            "Number of Step: 0070 cost = 18.267038\n",
            "Number of Step: 0070 cost = 18.534729\n",
            "Number of Step: 0071 cost = 18.784967\n",
            "Number of Step: 0071 cost = 19.547152\n",
            "Number of Step: 0071 cost = 18.409006\n",
            "Number of Step: 0071 cost = 19.480865\n",
            "Number of Step: 0071 cost = 18.878609\n",
            "Number of Step: 0071 cost = 18.263588\n",
            "Number of Step: 0071 cost = 18.590086\n",
            "Number of Step: 0071 cost = 18.835884\n",
            "Number of Step: 0072 cost = 19.132475\n",
            "Number of Step: 0072 cost = 18.259565\n",
            "Number of Step: 0072 cost = 21.376810\n",
            "Number of Step: 0072 cost = 17.928442\n",
            "Number of Step: 0072 cost = 18.454258\n",
            "Number of Step: 0072 cost = 18.397722\n",
            "Number of Step: 0072 cost = 19.086702\n",
            "Number of Step: 0072 cost = 19.379057\n",
            "Number of Step: 0073 cost = 18.311708\n",
            "Number of Step: 0073 cost = 18.536705\n",
            "Number of Step: 0073 cost = 18.127934\n",
            "Number of Step: 0073 cost = 18.702974\n",
            "Number of Step: 0073 cost = 19.017019\n",
            "Number of Step: 0073 cost = 18.554033\n",
            "Number of Step: 0073 cost = 19.887222\n",
            "Number of Step: 0073 cost = 19.013105\n",
            "Number of Step: 0074 cost = 18.646910\n",
            "Number of Step: 0074 cost = 18.836882\n",
            "Number of Step: 0074 cost = 18.586220\n",
            "Number of Step: 0074 cost = 19.116037\n",
            "Number of Step: 0074 cost = 18.636166\n",
            "Number of Step: 0074 cost = 18.499201\n",
            "Number of Step: 0074 cost = 19.262115\n",
            "Number of Step: 0074 cost = 18.619135\n",
            "Number of Step: 0075 cost = 18.495358\n",
            "Number of Step: 0075 cost = 18.133579\n",
            "Number of Step: 0075 cost = 18.864721\n",
            "Number of Step: 0075 cost = 17.838591\n",
            "Number of Step: 0075 cost = 17.295948\n",
            "Number of Step: 0075 cost = 18.530239\n",
            "Number of Step: 0075 cost = 18.883099\n",
            "Number of Step: 0075 cost = 18.843021\n",
            "Number of Step: 0076 cost = 18.259241\n",
            "Number of Step: 0076 cost = 17.779800\n",
            "Number of Step: 0076 cost = 18.148663\n",
            "Number of Step: 0076 cost = 18.095509\n",
            "Number of Step: 0076 cost = 18.393051\n",
            "Number of Step: 0076 cost = 17.617201\n",
            "Number of Step: 0076 cost = 20.075979\n",
            "Number of Step: 0076 cost = 18.985180\n",
            "Number of Step: 0077 cost = 18.118486\n",
            "Number of Step: 0077 cost = 18.579576\n",
            "Number of Step: 0077 cost = 18.543633\n",
            "Number of Step: 0077 cost = 19.796936\n",
            "Number of Step: 0077 cost = 18.677710\n",
            "Number of Step: 0077 cost = 16.775335\n",
            "Number of Step: 0077 cost = 18.743027\n",
            "Number of Step: 0077 cost = 18.926441\n",
            "Number of Step: 0078 cost = 19.418146\n",
            "Number of Step: 0078 cost = 17.935238\n",
            "Number of Step: 0078 cost = 18.198158\n",
            "Number of Step: 0078 cost = 17.662447\n",
            "Number of Step: 0078 cost = 18.733952\n",
            "Number of Step: 0078 cost = 18.023073\n",
            "Number of Step: 0078 cost = 18.234447\n",
            "Number of Step: 0078 cost = 17.417873\n",
            "Number of Step: 0079 cost = 17.578777\n",
            "Number of Step: 0079 cost = 18.905436\n",
            "Number of Step: 0079 cost = 18.485249\n",
            "Number of Step: 0079 cost = 18.892134\n",
            "Number of Step: 0079 cost = 18.983599\n",
            "Number of Step: 0079 cost = 18.547895\n",
            "Number of Step: 0079 cost = 18.229612\n",
            "Number of Step: 0079 cost = 18.261204\n",
            "Number of Step: 0080 cost = 19.453548\n",
            "Number of Step: 0080 cost = 18.618380\n",
            "Number of Step: 0080 cost = 18.912674\n",
            "Number of Step: 0080 cost = 18.301924\n",
            "Number of Step: 0080 cost = 17.535427\n",
            "Number of Step: 0080 cost = 18.374660\n",
            "Number of Step: 0080 cost = 19.154884\n",
            "Number of Step: 0080 cost = 18.170778\n",
            "Number of Step: 0081 cost = 18.523289\n",
            "Number of Step: 0081 cost = 18.059502\n",
            "Number of Step: 0081 cost = 18.606636\n",
            "Number of Step: 0081 cost = 17.094723\n",
            "Number of Step: 0081 cost = 17.885996\n",
            "Number of Step: 0081 cost = 17.596682\n",
            "Number of Step: 0081 cost = 20.653311\n",
            "Number of Step: 0081 cost = 17.972937\n",
            "Number of Step: 0082 cost = 19.049471\n",
            "Number of Step: 0082 cost = 17.324112\n",
            "Number of Step: 0082 cost = 17.414450\n",
            "Number of Step: 0082 cost = 18.378273\n",
            "Number of Step: 0082 cost = 18.309870\n",
            "Number of Step: 0082 cost = 17.814247\n",
            "Number of Step: 0082 cost = 19.608297\n",
            "Number of Step: 0082 cost = 17.104284\n",
            "Number of Step: 0083 cost = 17.783604\n",
            "Number of Step: 0083 cost = 17.561996\n",
            "Number of Step: 0083 cost = 17.339228\n",
            "Number of Step: 0083 cost = 17.625277\n",
            "Number of Step: 0083 cost = 17.664207\n",
            "Number of Step: 0083 cost = 17.919678\n",
            "Number of Step: 0083 cost = 17.632580\n",
            "Number of Step: 0083 cost = 17.944408\n",
            "Number of Step: 0084 cost = 17.866018\n",
            "Number of Step: 0084 cost = 19.102129\n",
            "Number of Step: 0084 cost = 18.013046\n",
            "Number of Step: 0084 cost = 17.948154\n",
            "Number of Step: 0084 cost = 17.853260\n",
            "Number of Step: 0084 cost = 16.999918\n",
            "Number of Step: 0084 cost = 18.198866\n",
            "Number of Step: 0084 cost = 17.912989\n",
            "Number of Step: 0085 cost = 18.169626\n",
            "Number of Step: 0085 cost = 18.324541\n",
            "Number of Step: 0085 cost = 18.369005\n",
            "Number of Step: 0085 cost = 18.447588\n",
            "Number of Step: 0085 cost = 18.641312\n",
            "Number of Step: 0085 cost = 17.931910\n",
            "Number of Step: 0085 cost = 18.035240\n",
            "Number of Step: 0085 cost = 19.216930\n",
            "Number of Step: 0086 cost = 17.682716\n",
            "Number of Step: 0086 cost = 17.063988\n",
            "Number of Step: 0086 cost = 18.460468\n",
            "Number of Step: 0086 cost = 18.014000\n",
            "Number of Step: 0086 cost = 16.637476\n",
            "Number of Step: 0086 cost = 18.234005\n",
            "Number of Step: 0086 cost = 17.542858\n",
            "Number of Step: 0086 cost = 18.681959\n",
            "Number of Step: 0087 cost = 17.915825\n",
            "Number of Step: 0087 cost = 18.332932\n",
            "Number of Step: 0087 cost = 18.023544\n",
            "Number of Step: 0087 cost = 17.747066\n",
            "Number of Step: 0087 cost = 18.476677\n",
            "Number of Step: 0087 cost = 18.061317\n",
            "Number of Step: 0087 cost = 17.447443\n",
            "Number of Step: 0087 cost = 17.476879\n",
            "Number of Step: 0088 cost = 17.811800\n",
            "Number of Step: 0088 cost = 17.839411\n",
            "Number of Step: 0088 cost = 17.015297\n",
            "Number of Step: 0088 cost = 18.072769\n",
            "Number of Step: 0088 cost = 17.579687\n",
            "Number of Step: 0088 cost = 17.227621\n",
            "Number of Step: 0088 cost = 19.641462\n",
            "Number of Step: 0088 cost = 17.546465\n",
            "Number of Step: 0089 cost = 18.312948\n",
            "Number of Step: 0089 cost = 17.350624\n",
            "Number of Step: 0089 cost = 18.149803\n",
            "Number of Step: 0089 cost = 16.513401\n",
            "Number of Step: 0089 cost = 17.910816\n",
            "Number of Step: 0089 cost = 17.231394\n",
            "Number of Step: 0089 cost = 18.227589\n",
            "Number of Step: 0089 cost = 16.880251\n",
            "Number of Step: 0090 cost = 15.888194\n",
            "Number of Step: 0090 cost = 18.700552\n",
            "Number of Step: 0090 cost = 17.834127\n",
            "Number of Step: 0090 cost = 16.903624\n",
            "Number of Step: 0090 cost = 17.001898\n",
            "Number of Step: 0090 cost = 16.596476\n",
            "Number of Step: 0090 cost = 17.636972\n",
            "Number of Step: 0090 cost = 18.484329\n",
            "Number of Step: 0091 cost = 18.303387\n",
            "Number of Step: 0091 cost = 17.834642\n",
            "Number of Step: 0091 cost = 17.869686\n",
            "Number of Step: 0091 cost = 16.905575\n",
            "Number of Step: 0091 cost = 17.179218\n",
            "Number of Step: 0091 cost = 17.584888\n",
            "Number of Step: 0091 cost = 17.895836\n",
            "Number of Step: 0091 cost = 15.996117\n",
            "Number of Step: 0092 cost = 17.124043\n",
            "Number of Step: 0092 cost = 16.982082\n",
            "Number of Step: 0092 cost = 18.135927\n",
            "Number of Step: 0092 cost = 18.133181\n",
            "Number of Step: 0092 cost = 17.417768\n",
            "Number of Step: 0092 cost = 17.834192\n",
            "Number of Step: 0092 cost = 19.040405\n",
            "Number of Step: 0092 cost = 18.214203\n",
            "Number of Step: 0093 cost = 17.028940\n",
            "Number of Step: 0093 cost = 17.721834\n",
            "Number of Step: 0093 cost = 17.565159\n",
            "Number of Step: 0093 cost = 17.463390\n",
            "Number of Step: 0093 cost = 19.197693\n",
            "Number of Step: 0093 cost = 16.874548\n",
            "Number of Step: 0093 cost = 18.761587\n",
            "Number of Step: 0093 cost = 17.809910\n",
            "Number of Step: 0094 cost = 18.114273\n",
            "Number of Step: 0094 cost = 17.609636\n",
            "Number of Step: 0094 cost = 17.840187\n",
            "Number of Step: 0094 cost = 17.969526\n",
            "Number of Step: 0094 cost = 18.489599\n",
            "Number of Step: 0094 cost = 16.545397\n",
            "Number of Step: 0094 cost = 17.046900\n",
            "Number of Step: 0094 cost = 17.239439\n",
            "Number of Step: 0095 cost = 17.767996\n",
            "Number of Step: 0095 cost = 16.229298\n",
            "Number of Step: 0095 cost = 16.676342\n",
            "Number of Step: 0095 cost = 17.530474\n",
            "Number of Step: 0095 cost = 17.203407\n",
            "Number of Step: 0095 cost = 17.162613\n",
            "Number of Step: 0095 cost = 15.997195\n",
            "Number of Step: 0095 cost = 17.632429\n",
            "Number of Step: 0096 cost = 18.374067\n",
            "Number of Step: 0096 cost = 17.368975\n",
            "Number of Step: 0096 cost = 17.390326\n",
            "Number of Step: 0096 cost = 18.181248\n",
            "Number of Step: 0096 cost = 17.433788\n",
            "Number of Step: 0096 cost = 17.595045\n",
            "Number of Step: 0096 cost = 17.498888\n",
            "Number of Step: 0096 cost = 17.583176\n",
            "Number of Step: 0097 cost = 17.504669\n",
            "Number of Step: 0097 cost = 17.342361\n",
            "Number of Step: 0097 cost = 17.802631\n",
            "Number of Step: 0097 cost = 16.414183\n",
            "Number of Step: 0097 cost = 16.846893\n",
            "Number of Step: 0097 cost = 17.576498\n",
            "Number of Step: 0097 cost = 18.128235\n",
            "Number of Step: 0097 cost = 18.250656\n",
            "Number of Step: 0098 cost = 18.195713\n",
            "Number of Step: 0098 cost = 16.961403\n",
            "Number of Step: 0098 cost = 16.245911\n",
            "Number of Step: 0098 cost = 16.547680\n",
            "Number of Step: 0098 cost = 17.897562\n",
            "Number of Step: 0098 cost = 17.286310\n",
            "Number of Step: 0098 cost = 17.829388\n",
            "Number of Step: 0098 cost = 18.228642\n",
            "Number of Step: 0099 cost = 16.456144\n",
            "Number of Step: 0099 cost = 17.276258\n",
            "Number of Step: 0099 cost = 16.501991\n",
            "Number of Step: 0099 cost = 17.593954\n",
            "Number of Step: 0099 cost = 17.236393\n",
            "Number of Step: 0099 cost = 17.581354\n",
            "Number of Step: 0099 cost = 17.807911\n",
            "Number of Step: 0099 cost = 17.202646\n",
            "Number of Step: 0100 cost = 17.215481\n",
            "Number of Step: 0100 cost = 16.990873\n",
            "Number of Step: 0100 cost = 16.657173\n",
            "Number of Step: 0100 cost = 17.039188\n",
            "Number of Step: 0100 cost = 17.793745\n",
            "Number of Step: 0100 cost = 17.052168\n",
            "Number of Step: 0100 cost = 17.739040\n",
            "Number of Step: 0100 cost = 17.128641\n"
          ],
          "name": "stdout"
        }
      ]
    }
  ]
}